数据结构中的"堆栈"

来源：百度知道编辑：UC知道时间：2024/06/13 23:07:12

例:有编号为A,B,C的三辆列车,顺序开进一个栈式结构的站台,试写出这三辆车开出站时的所有可能的序列.
书上写的答案是:ABC,ACB,BAC,BCA,CAB
为什么没有CAB呀????
谢谢啦!!

书上写的答案是:ABC,ACB,BAC,BCA,CAB
为什么没有CAB呀????

书上的答案最后一个不是CAB吗？

堆栈是一个后进先出的结构
是没有C,A,B答案的
因为如果C要首先出站那么A,B则按顺序已进入站中
因此，按照后进先出的原则
A不可能比B先出站